<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    /*
      给定义一个数组，它的第i个元素的一支给定股票的第i天的价格，如果你最多只允许完成一笔交易，买入和卖出一支股票一次，设置一个算法来实现你的最大利润
       输入： 7，1，5，3，6，4
       输出： 5
       在第二天价格为1买入，在第五天价格为6的时候卖出利润最大 6 - 1 = 5;
       利润不能是 7 - 1 = 6 不可能在第二天买入第一天卖出

       思路：
        利用双重for循环
          外层循环是买入的股票 
            i 从0 开始
          内循环是卖出的股票  
            j 从 i+1开始 因为不能当前买当天卖，也不能先卖在买
        计算 j天与 i天的差值 与 max比较
          如果大于 就赋值给max
          如果小 就进行下次循环
    */
    /*
      maxProfit(prices)
      参数：prices 一组股票的价格
      返回值： 一次买卖的最大利润

    */
    function maxProfit(prices) {
      var max = 0;
      // 买入的一天
      for (var i = 0; i < prices.length; i++) {
        // 卖出的一天
        for (var j = i + 1; j < prices.length; j++) {
          var t = prices[j] - prices[i];
          if (max < t) {
            max = t;
          }
        }
      }
      return max;
    }

    var prices = [7, 1, 5, 3, 6, 4];

    console.log(maxProfit(prices));

  </script>
</body>

</html>